On the use of Gromov-Hausdorff Distances for Shape Comparison
نویسنده
چکیده
It is the purpose of this paper to propose and discuss certain modifications of the ideas concerning GromovHausdorff distances in order to tackle the problems of shape matching and comparison. These reformulations render these distances more amenable to practical computations without sacrificing theoretical underpinnings. A second goal of this paper is to establish links to several other practical methods proposed in the literature for comparing/matching shapes in precise terms. Connections with the Quadratic Assignment Problem (QAP) are also established, and computational examples are presented.
منابع مشابه
Some Properties of Gromov-Hausdorff Distances
The Gromov–Hausdorff distance between metric spaces appears to be a useful tool for modeling some object matching procedures. Since its conception it has been mainly used by pure mathematicians who are interested in the topology generated by this distance, and quantitative consequences of the definition are not very common. As a result, only few lower bounds for the distance are known, and the ...
متن کاملA GROMOV-HAUSDORFF FRAMEWORK WITH DIFFUSION GEOMETRY FOR TOPOLOGICALLY-ROBUST NON-RIGID SHAPE MATCHING By
In this paper, the problem of non-rigid shape recognition is viewed from the perspective of metric geometry, and the applicability of diffusion distances within the Gromov-Hausdorff framework is explored. While the commonly used geodesic distance exploits the shortest path between points on the surface, the diffusion distance averages all paths connecting between the points. The diffusion dista...
متن کاملOn the Categorical Meaning of Hausdorff
Hausdorff and Gromov distances are introduced and treated in the context of categories enriched over a commutative unital quantale V . The Hausdorff functor which, for every V-category X, provides the powerset of X with a suitable V-category structure, is part of a monad on V-Cat whose Eilenberg-Moore algebras are order-complete. The Gromov construction may be pursued for any endofunctor K of V...
متن کاملNo embedding of the automorphisms of a topological space into a compact metric space endows them with a composition that passes to the limit
The Hausdorff distance, the Gromov-Hausdorff, the Fréchet and the natural pseudo-distances are instances of dissimilarity measures widely used in shape comparison. We show that they share the property of being defined as infρ F (ρ) where F is a suitable functional and ρ varies in a set of correspondences containing the set of homeomorphisms. Our main result states that the set of homeomorphisms...
متن کاملOn Nonrigid Shape Similarity and Correspondence
An important operation in geometry processing is finding the correspondences between pairs of shapes. The Gromov-Hausdorff distance, a measure of dissimilarity between metric spaces, has been found to be highly useful for nonrigid shape comparison. Here, we explore the applicability of related shape similarity measures to the problem of shape correspondence, adopting spectral type distances. We...
متن کامل